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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1 . (Currently Amended) A computer-implemented method for providing convergence of 



data multiple eopies of a table to a same state in asynchronous data 
system, the database system including a plurality of nodes with a pi 
having a corresponding copy of the table, the method comprising: 



itioft in a database 



associating a timestamp with the row, the timestamp indicating a time when a 
change to the row has occurred: 

associating a copy identification to the row, the copy identification being an 
identifier that uniquely identifies the table copy to which the row belongs; and 

associating propagation controls with the row, the propagation controls indicating 
whether a change to the row should be communicated to other table copies based at least 
in part on the timestamp of the change or the copy identification associated with the row; 
(fe) asynchronously capturing at least one labeled a change to aiy a row of a given table 
copy any of th e ^lurality of table copies from a database recovery lo g, the database recovery log 
containing an entry that describes the change to the row of the given table copy; 



(e) determining that the captured change to the row of the given table copy is to be 



communicated to € 



of other table copies in the database system, the 



determination being made in accordance with the indication of the propagation controls 



associated with the changed row of the given table coi 
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communicating the captured change to the others of the plurality of other table copies 
in the database system ; and 

applying the communicated change to the oth e rs of the plurality of other table copies 
in the database system, wherein th e plurality of tabl e copies conv e rg e each table copy in t he 
database system converges to a same state. 



2. (Currently Amended) The method of claim 1 , wherein the timestamp comprises a 
monotonic number compris e s having a non-decreasing time value, wherein the time values for 
each of the plurality of table copies ar e table copy is in a common time base. 



3. (Currently Amended) The method of claim 2, ’ 

.niitomnticnHy applied to a changed table copy associating a timestamp with the row includes 
associating the timestamp with the row in response to a user induced change of the row . 



4. (Currently Amended) The method of claim 1, wherein the copy identification is as s igned 
to e ach of th e plurality of table eopie s , wherein the copy identification uniquely identifies e ach of 
the plurality of table copie s^ wherein the copy id e ntifications for identification uniquely 
identifying each of the plurality of tabl e copies ha\-e table copy has an ordering property. 



5. (Currently Amended) The method of claim 4, wherein the copy identification is 
mitnm . nticnlly applied to a chang e d tabl e copy associating a copy identification to the row 
includes associating the copy identification to the row in response to a user induced change of 
the row . 
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6. (Original) The method of claim 1 , wherein the propagation controls comprise a delete 
label and a conflict label. 



7. (Currently Amended) The method of claim 6, wherein the delete label indicates that a 
row delete in any of th e plurality of tabl e copie s a given table copy is not to be communicated to 
the others of the plurality of other table copies in the database system . 



8. (Currently Amended) The method of claim 6, wherein the conflict label indicates that an 
implicit row delete in any of the plurality oTtabl e copi e s a given table copy is to be 
communicated to the others of the plurality of other table copies in the database system, an 
implicit row delete being a deletion of a row due to a conflict . 



9 . (Currently Amended) The method of claim 4- 6, wherein the asynchronously capturing 
(b) a change to a row of a eiyen table copy comprises; 

(hi) accessing at least on e the entry of the database recovery log pertaining to the labeled 
change of the row ; 

(b3) determining a type of the labeled change to the row ; 

(b5) extracting old column values and new column values of the labeled change r^ 
from the entry in the database recovery log entry; and 

(b4) extracting changed key column values and unchanged key column values associated 
with the row from the entry in the database recovery log entry. 



1 0. (Currently Amended) The method of claim 9, wherein the type of th e- la be led change to 

the row comprises a row insert, a row delete, a non-key update, or a key update. 
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1 1 . (Currently Amended) The method of claim I K), wherein the determining (e) that the 
captured change to the row of the given table copy is to be communicated to other table copies in 
the database system comprises; 

(ei) examining a labeled the type of change type to the row of the given table copy, the 
copy identification associated with the row of the given table copy , and the propagation control 
e controls associated with the row of the given table copy. , wherein 



12. (Currently Amended) The method of claim 1 1 , wherein the determining feT that the 
captured change to the row of the given table copy is to be communicated to other table copies in 
the database system further comprises: 

(e3) determining that the captured change to the row of the given table copy is to be 
communicated to the others of the plurality of other table copies in the database system if 
responsive to. 

the labeled change type of change to the row being is a row insert; and 
if* the copy identification for the captur e d chang e ^sociated with the row is-a 
being the same as a copy identification assigned to a eurr e nt the given table copy. 

1 3 . (Currently Amended) The method of claim 1 1 , wherein the determining (e) that the 
captured change to the row of the given table copy is to be communicated to other table copies in 
the database system further comprises: 
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determining that the captured change to the row of the given table copy is to be 
communicated to the others - of the plurality of other table copies in the database system if 
responsive to. 



s to the row being is a row delete; and 
if the delete label of the captured chang e associated with the row indicating 
indicates that the captured change is to be communicated to the other table copies in the 
database system . 



14. (Currently Amended) The method of claim 1 1 , wherein the determining (e) that the 
captured change to the row of the given table copy is to be communicated to other table copies in 
the database system further comprises: 

(e3) determining that the captured change to the row of the given table copy is to be 
communicated to the others of the plumlity of other table copies if responsive to. 

the label e d change type of change to the row being is a non-key update or a key 
update; eaid 

if neither the delete label nor the conflict label of th e captur e d change associated 
with the row indicates that the captured change is not to be communicated to other table 
conies in the database system : and 

if a new copy identification ef - fhe - c aptur e d chang e associated with the row being 
is-a the same as the copy identification assigned to a eur - r -e nt the given table copy. 



15. (Currently Amended) The method of claim 1, wherein the communicating {d) the 
captured change to the other table copies in the database system comprises: 
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(41) sending information fer associated with the captured change to the oth e rs of the 
plurality - o f other table copies in the database system , 

wherein if responsive to the captur e d type of change to the row being is a row insert, the 
information associated with the captured change comprises key column values, non-key column 
values, a monotonio numb e r timestamp , and a copy identification of the captured change 
associated with the row of the given table copy . 

16, (Currently Amended) The method of claim 1 , wherein file communicating (d) the 
captured change to the other table copies in the database system comprises: 

(df) sending information for associated with the captured change to the others of the 
plurality of other table copies in the database system , 

wherein if responsive to the captured type of change to the row being is a row delete, the 
information associated with the captured change comprises key column values, a monotonio 
number timestamp , and a copy identification of - the captur e d change associated with the row of 
the given table copy . 

1 7. (Currently Amended) The method of claim 1 , wherein the communicating (d) the 
captured change to the other table copies in the database system comprises: 

(dl) sending information fer associated with the captured change to the oth e rs of the 
plurality of other table copies in the database system , 

wherein if responsive to the captur e d type of change being is a non-key update, the 
information associated with the captured change comprises key column values, new non-key 
column values, an old monotonic number timestamp , a new monotonic number timestamp , an 
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old copy identification, and a new copy identification of th e captur e d change associated with the 
row of the given table copy . 

18. (Currently Amended) The method of claim 1 , wherein the communicating (4) the 
ca ptured change to the other table copies in the database system comprises: 

(44^ sending information for associated with the captured change to the others of the 
plurality of other table copies in the database system, 

wherein if responsive to the captur e d type of change being is a key update, the 
information associated with the captured change comprises old key column values, new key 
column values, new non-key column values, an old monotonic number timestamp , a new 
monotonio number timestamp, an old copy identification, and a new copy identification of the 
captured chang e associated with the row of the given table copy . 

19. (Currently Amended) The method of claim 1 , wherein the applying (e) the 
communicated change to the other table copies in the database system comprises: 

(el^ detecting a conflict for the communicated change with at least one a row of a target 
table copy , the target table copy being a table copy among the other table copy in the database 
system at which changes are to be replicated : 

(e3) determining a priority for the communicated change if responsive to the conflict 
being is detected; and 

(e3) changing the row of the target table copy in accordance with the detected conflict 
and the determined priority for the communicated change. 



- 10 - 




Attorney Docket: SVL920030140US1/3026P 



20. (Currently Amended) The method of claim 1 9, wherein die detecting (ei) a conflict for 
the communicated change with a row of a target table copy comprises: 

(e+i) if responsive to the type of the communicated change « being a row delete, the 
conflict is detected if responsive to . 

no row of the target table copy with key column values matching key column values ef 
associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching the key column 
values ef associated with the communicated change, 

a monotonic number of timestamp associated with the row of the target table copy 
does not match the mono tonic number of timestamp associated with the communicated 
change; or 

a copy identification of the row of the target table copy does not match a copy 
identification ef associated with the communicated change. 

21 . (Currently Amended) The method of claim 1 9, wherein the detecting (ef) a conflict for 
the communicated change with a row of a target table copy further comprises: 

(efi) if responsive to the type of the communicated change is being a row insert, the 
conflict is detected if responsive to , 

a row of the target table copy with key column values matching key column values ef 
associated with the communicated change is identified. 

22. (Currently Amended) The method of claim 19, wherein ^ detecting (ef) a conflict for 
the communicated change with a row of a target table copy further comprises: 



- 11 - 




Attorney Docket: SVL920030140US1/3026P 



(ei4) if responsive to the type of the communicated change is being a non-key update, 
the conflict is detected if responsive to, 

no rews row of the target table copy with key column values matching key column values 
ef associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching the key column 
values ef associated with the communicated change, 

a monotonic number of timestamp associated with the row of the tai’get table copy 
does not match die an old monotonic number of timestamp associated with the 
communicated change; or 

a copy identification of the row of the target table copy does not match an old 
copy identification ef associated with the communicated charge. 

23 . (Currently Amended) The method of claim 1 9, wherein the detecting (e4^ a conflict for 
the communicated change with a row of a target table copy further comprises: 

(el4) if responsive to the type of the communicated change is being a key update, the 
conflict is detected if responsive to , 

no row of the target table copy with key column values matching old key column values 
ef associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching die old key column 
values ©f associated with the communicated change, 

a monotonio numb e r of timestamp associated with the row of the target table copy 
does not match an old monotonic number - of timestamp associated with the 
communication change; or 
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a copy identification ef associated with the row of the target table copy does not 
match an old copy identification for associated with the communicated change; or 

a row of the target table copy with key column values matching new key column 
values ef associated with the communicated change is identified. 

24. (Currently Amended) The method of claim 1 9, wherein th e determining (e2) applying 
the communicated change to the other table copies in the database system comprises: 

(e3i) assigning priority to the communicated change if responsive to no conflict is being 
detected between the communicated change and the row of the target table copy . 

25. (Currently Amended) The method of claim 1 9, wherein die determining (e3) a priority 
for the communicated change comprises: 

(e3i) assigning priority to the communicated change if responsive to the type of the 
communication change is being a row insert; and 

a monotonic numb e r of timestamp associated with the communicated 
change is greater than a monotonic number of timestamp associated with the 
conflicting row in the target table copy; or 

the monotonic numb e r of timestamp associated with the communicated 
change is equal to the monotonic number of timestamp associated with the 
conflicting row, and a copy identification of associated with the communication 
change is greater than a copy identification of associated with the conflicting row. 

26. (Currently Amended) The method of claim 1 9, wherein the determining (eS) a priority 
for the communicated change comprises: 
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^signing priority to the communicated change if responsive to the type of the 
communicated change is being a row delete and if responsive to . 

no row in the target table copy matches key column values ef associated with the 
communicated change; or 

a monotonie - number of timestamp associated with the communicated change is greater 
than a monotonic number of timestamp associated with the conflicting row in the target table 
copy; or 

the monotonic numb e r - ef timestamp associated with the communicated change is the 
same as the monotonio number - of timestamp associated with the conflicting row and a copy 
identification ef associated with the communication change is greater than a copy identification 
ef associated with the conflicting row. 



27. (Currently Amended) The method of claim 1 9, wherein tiie determining (e3) a priority 
for the communicated change comprises: 

(e2i) assigning priority to the communicated ehange if responsive to the type of the 
communicated change is being a non-key update and if responsive to . 

no row in the target table copy matches key column values ef assoeiated with the 
communicated change; or 

a monotonio - number of timestamp associated with the communicated change is greater 
copy; or 

3 associated with the communicated change is the 
p associated with the conflicting row and a copy 
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identification ef associated with the communicated change is greater than a copy identification of 
associated with the conflicting row. 

28. (Currently Amended) The method of claim 19, wherein the determining (e3) a priority 
for the communicated change if the conflict is detected comprises: 

(e3i) assigning priority to the communicated change if responsive to the type of the 
communicated change is being a key update and if responsive to , 

( e 2iA) no row in the target table copy matching old key column values ef 
associated with the communicated change is identified; and 

(e2iA( - I - )) no row in the target table copy matching new key column values 
ef associated with the communicated change is identified; or 

( e 2iA(II)) a new monotonic numb e r of timestamp associated with the 
communicated change is greater than a monotonio number for timestamp 
associated with the conflicting row in the target table copy with key column 
values matching new key column values ef associated with the communicated 
change; or 

(e2iA(lII)) the new monotonio number of timestamp and copy 
identification associated with the communicated change matches the menetenie 
number timestamp and a copy identification ef associated with the conflicting row 
in the target table copy with key column values matehing new key column values 
ef associated with the communicated change, respectively; or 
(e2iB) an old monotonio number of timestamp associated with the communicated 
change is greater than the monotonic number of timestamp associated with the conflicting 



- 15 - 




Attorney Docket: SVL920030140US1/3026P 



row in the target table copy with key columns matching old key column values ef 
associated with the communicated change; or 

the monotonic numb e r - e f timestamp associated with the communicated change 
matches the menotonic number of timestamp associated with the conflicting row and an 
old copy identification ©f associated with the communicated change is greater than the 
copy identification ef associated with the conflicting row with key column values 
matching old key column values ©f associated with the communicated change; and 

(e2iB(I)) no row in the target table copy matching new key column values 
m associated with the communicated change is identified; or 

( - e -2 iB(II)) the new monotonio number of timestamp associated with the 
communicated change is greater than the monotonic number of timestamp 
associated with the conflicting row with key column values matching the new key 
column values ef associated with the communicated change; or 

( e 2iB(III)) the m e notonie - numb e r - ef timestamp associated with the 
communicated change matches the monotonic - number of timestamp associated 
with the conflicting row and the new copy identification of associated with the 
communicated change is greater than the copy identification ef associated with 
the conflicting row with key column values matching the new key column values 
ef associated with the communicated change. 

29. (Currently Amended) The method of claim 19, wherein tibe changing (e3) the row of the 
target table copy comprises: 

(©3f) controlling propagation of the change applied to the target table copy; 
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f each table c opies copy in the database 



(e3ii) insuring convergence o 
system to the same state; and 

( eS- Hi ) installing the communicated chang e s change into the target table copy. 



30. (Currently Amended) The method of claim 29, wherein fee controlling fe34V propagation 
of the change applied to the target table copy comprises: 

( e 3iA ^ if responsive to the type of the communicated change is being a row insert, 
setting a copy identification of associated with the applied change to the target table copy to a 
copy identification receiv e d associated with the communicated change. 



3 1 . (Currently Amended) The method of claim 29, wherein fee controlling (e3i) propagation 
of the change applied to the target table copy comprises: 

(e3iA) if responsive to the type of the communicated change is being a row delete, 
updating a row of the target table copy with key column values matching key column values ef 
associated with the communicated change by setting the delete label to indicate not to propagate 
the applied change. 



32. (Currently Amended) The method of claim 29, wherein tiw controlling (e3i)-propagation 
of the change applied to the target table copy comprises: 

(e3iA ) if responsive to the communicated change is being a non-key or key update, 
setting a copy identification ef associated with the applied change to the target table copy to the 
copy identification rec e iv e d associated with the communicated change. 
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33. (Currently Amended) The method of claim 29. wherein the insuring convergence 
of each table copy in the database system to the same state comprises: 

( e 3iiA) insuring propagation of an implicit delete change in the target table copy by 
setting a conflict label of the propagation controls ef associated with the conflicting row when 
the type of the communicated change is a row insert, row delete, or non-key update assigned 
priority, and a copy identification ef associated with the conflicting row is a copy identification 
assigned to the target table copy. 

34. (Currently Amended) The method of claim 29, wherein file insuring (e3ii) convergence 
of each table copy in the database system to the same state comprises: 

(e3iiA) insuring propagation of a delete change in the target table by setting a conflict 
label of the propagation controls ef associated with the conflicting row with key column values 
matching old key column values ef associated with the communicated change, when the type of 
the communicated change is a key update assigned priority, and a copy identification ef 
associated with the conflicting row matches a copy identification assigned to the target table 
copy; and 

(e3iiB) insuring propagation of a delete change in the target table copy by setting a 
conflict label of the propagation controls ef associated with the conflicting row with key column 
values matching new key column values ef associated with the communicated change, when the 
type of the communicated change is a key update assigned priority, and a copy identification ef 
associated with the conflicting row is a copy identification assigned to the tai’get table copy. 

35. (Currently Amended) The method of claim 29, wherein fiie insuring (e3ii) convergence 
of each table copy in the database system to the same state comprises: 
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(e3iiA) recording communicated old key column values, an old monotonic number 
timestamp, and an old copy identification ef associated with a conflicting change in the target 
table copy in a delete tombstone, when the type of the communieated change is a conflieting 
delete or a conflicting update with conflicting communicated old monotonic numb e r timestamp 
or copy identification. 

36. (Currently Amended) The method of claim 29, wherein file insuring (e3ii) convergence 
of each table copy in the database system to the same state comprises: 

(e3iiA) checking for matching delete and suppressing application of the communication 
change if responsive to a delete tombstone matching the new key columns, new monotonio 
number timestamp , and new copy identification ef associated with the communicated change is 
being found, when the type of the communicated change is an insert change or an update change 
with a conflicting insert assigned priority. 

37. (Currently Amended) The method of claim 1, further comprising: 

reporting each conflicting change. 

38. (Currently Amended) The method of claim 37, wherein the reporting (f) each conflicting 
change comprises: 

(fl^ reporting conflicting changes of a row delete, a row insert, or a non-key update 
change only when priority is not assigned to the communicated change and a copy identification 
fef associated with a conflicting row in a target table copy is the copy identification assigned to 
the target table copy. 
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39. (Currently Amended) The method of claim 37, wherein fee reporting (f) each conflictine 
change comprises: 

(ft) reporting conflicting changes of a key update change only when priority is not 
assigned to the communicated change; and 

a copy identification fer associated with a conflicting row in a target table copy 
with key column values matching old key column values for associated with the 
communicated change is the copy identification assigned to the target table copy; or 

a copy identification for associated with a conflicting row with key column values 
matching new key column values associated with the communicated change is the 
copy identification assigned to the target table copy. 

40. (Currently Amended) A database system, comprising: 

a plurality of nodes, a pluralitv - of - tabl e- e e pi es each node having a corresponding copy of 
a table, wherein each row of the plurality of each table copies ar e labeled with a monotonio 
numb e r, a copy identification, and propagation controls copy includes. 

a timestamp with the row indicating a time when a change to the row has 
occurred: 

a copy identification, the copy identification being an identifier that uniquely 
identifies the table copy to which the row belongs: and 

propagation controls indicating whether a change to the row should be 
communicated to other table copies based at least in part on the timestamp of the change 
or the copy identification associated with the row : 

a mechanism for to asynchronously capturing capture at - l e ast - one labeled a change to «iy 
a row of any of the plurality of table copies a given table copy in the database system from a 
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database recovery lo g, the database recovery log containing an entry that describes the change to 
the row of the given table copy ; 

a plurality of message queue queu e s for communicating the captured changes change to 
others of the plurality of other table copies in the database system : and 

a mechanism for applying to apply the communicated change changes to the others of - the 
plurality - of other table copies in the database system , wherein th e- phir - alit^ e f - table^epi es 
conv e rg e each table copy in the database system converges to a same state. 



41 . (Currently Amended) The database system of claim 40, wherein the timestamp 
comprises a monotonic number comprises having a non- decreasing time value, wherein the time 
values for each of the plurality of table copies ar e table conv is in a common time base. 



42. (Currently Amended) The database system of claim 4 1 , wherein the mono tonic number 
response to a user induced change of the row . 



43. (Currently Amended) The database system of claim 40, wherein the copy identification 
is-assigned to each of the plurality of table copy copies, wher e in th e copy id e ntification uniquely 



plurality of table copi e s have has an ordering property. 



44. (Currently Amended) The database system of claim 40, wherein the copy identification 

y of a given row is associated with the row in 



response to a user induced change of the row . 
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45. (Currently Amended) The database system of claim 40, wherein the propagation controls 
comprise a delete label and a conflict label. 

46. (Currently Amended) The database system of claim 45, wherein the delete label 
indicates that a row delete in any of the plurality of table copies is not to be communicated to the 
others of th e plurality of other table copies in the database system . 

47. (Currently Amended) The database system of claim 45, wherein the conflict label 
indicates that an implicit row delete any of th e plurality of tab l e' eopie s in a given table cony is to 
be communicated to the oth e rs of the plurality of other table copies in the database system, an 
implicit row delete being a deletion of a row due to a conflict . 

48-49. (Cancelled) 

50. (Currently Amended) A computer readable medium with program instructions tangibly 
stored thereon for providing convergence of data multip le copies of a table to a same state m 
asynchronous ' data replication in a database system, the database system including a plurality of 
nodes with a plurality of table copies each having a corresponding copy of the table, the 
computer readable medium comprising fhe instructions for: 

(a) lab e ling rows of th e plurality of tabl e copies with a monotonic number, a copy 
identification, and propagation controls! ' for each row of each table copy, 

associating a timestamp with the row, the timestamp indicating a time when a 
change to the row has occurred: 
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associating a copy identification to the row, the copy identification being an 
identifier that uniquely identifies the table copy to which the row belongs: and 
associating propagation controls with the row, the propagation controls indicating whether a 
change to the row should be communicated to other table copies based at least in part on the 
timestamp of the change or the copy identification associated with the row: 

(fe) asynchronously capturing at l e ast on e labeled a change to any a row of a given table 
copy any of th e plurality of table oopi e s from a database recovery lo g, the database recovery log 
containing an entry that describes the change to the row of the given table copy : 

(e) determining that the captured change to the row of the given table copy is to be 
communicated to oth e rs - of - the plurality of other table copies in the database system, the 
determination being made in accordance with the indication of the propagation controls 
associated with the changed row of the given table copy ; 

communicating the captured change to the oth e rs of th e plurality - ef other table copies 
in the database system : and 

(e) applying the communicated change to the others of th e plurality of other table copies 
in the database system , wherein the plurality of table copies converg e each table copy in the 
database system converges to a same state. 

5 1 . (Currently Amended) The computer readable medium of claim 50, wherein timestamp 
comprises a monotonic number compris e s having a non-decreasing time value, wherein the time 
values for each of th e plurality of table - copi e s ar e table copy is in a common time base. 

52, (Currently Amended) The computer readable medium of claim 5 1 , wherein the 
monotonic numb e r - is automatically applied - to - u - ehang e d table copy instructions for associating a 
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timestamp with the row include instructions for associating the timestamp with the row in 
response to a user induced change of the row . 

53. (Currently Amended) The computer readable medium of claim 50, wherein the copy 
identification is assigned to - eaeh - ef - th e plurality of tabl e copi e s^ wherein - the copy identification 
uniquely identifi e s each of th e plurality of tabl e copi e s, wherein the copy identifications for 
identification uniquely identifying each of the plurality of table copies have table copy has an 
ordering property. 

54. (Currently Amended) The computer readable medium of claim 53. wherein the eepv 
identifieation is automatically appli e d to a changed - table - eopy instructions for associating a copy 
identification to the row include instructions for associating the copy identification to the row in 
response to a user induced change of the row . 

55. (Currently Amended) The computer readable medium of claim 50, wherein the 
propagation controls comprise a delete label and a conflict label. 

56. (Currently Amended) The computer readable medium of claim 55, wherein the delete 
label indicates that a row delete in any of the plurality of tabl e copies a given table copy is not to 
be communicated to the others of the plurality of other table copies in the database system . 

57. (Currently Amended) The computer readable medium of claim 55, wherein the conflict 
label indicates that an implicit row delete in any of th e plurality of table copies a given table 
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copy is to be communicated to the others of th e plurality of other table copies in the database 
system, an implicit row delete being a deletion of a row due to a conflict . 



58. (Currently Amended) The computer readable medium of claim 50. wherein the 
instructions for asynchronously capturing instruction (b) compris e s a change to a row of a giyen 
table copy include instructions for: 

(hi) accessing at least one the entry of the database recovery log pertaining to the labeled 
change of the row : 

(b3) determining a type of th e lab e led change tojhejuw; 

(b3) extracting old column values and new column values of the labeled change row 
from the entry in the database recovery log e n^ ; and 

(fe4) extracting changed key column values and unchanged key column values associated 
with the row from the entry in the database recovery log entry. 



59. (Currently Amended) The computer readable medium of claim 58. wherein the type of 
th e lab e led change to the row comprises a row insert, a row delete, a non-key update, or a key 
update. 

60. (Currently Amended) The computer readable medium of claim 50 59, wherein the 
instructions for determining instruction (o) comprises that the captured change to the row of the 
given table copy is to be communicated to other table copies in the database system include 
instructions for: 

examining a labeled the type of change type to the row of the given table copy , the 
copy identification associated with the row of the given table copy, and the propagation control 
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valu e s for the captur e d ohanee controls associated with the row of the given table copy. ' wherein 
th e propagation control valu e s compris e s a d e l e t e lab e l and a conflict lab e l. 

61 . (Currently Amended) The computer readable medium of claim 60, wherein the 
instructions for determining instruction (c) that the captured change to the row of the given table 
copy is to be communicated to other table copies in the database system further compri s e s 
include instructions for: 

(e2) detennining that the captured change to the row of the eiyen table copy is to be 
communicated to the oth e rs of the plurality of other table copies in the database system 
responsiye to, 

if the labeled change type of change to the row being is a row insert; and 
ifa the copy identification for the captur e d chang e associated with the row being 
is-u the same as a copy identification assigned to a curr e nt the giyen table copy. 

62. (Currently Amended) The computer readable medium of claim 60, wherein the 
instructions for determining instruction (c) that the captured change to the row of the given table 
copy is to be communicated to other table copies in the database system further compris e s 
include instructions for: 

(c3) determining that the captured change to the row of the given table copy is to be 
communicated to the others - of the plurality of other table copies in the database system if 
res ponsive to. 

the la bel e d change type of change to the row being is a row delete; and 
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if the delete label of the captur e d change associated with the row indicatine 
iftdioate s that the captured change is to be communicated to the other table copies in the 
database system . 



63. (Currently Amended) The computer readable medium of claim 60. wherein the 
instructions for determining instruction (e) that the captured change to the row of the given table 
copy is to be communicated to other table copies in the database system further ee mpri se s 
include instructions for: 

(e3) determining that the captured change to the row of the given table copy is to be 
communicated to the others of the plurality of other table copies in the database system if 
responsive to, 

the labeled - ^ t an ge type of change to the row being is a non-key update or a key 
update; and 

if neither the delete label nor the conflict label pf - th e- eaptur e d -e hang e associated 
with the row indicates that the captured change is not to be communicated to other table 
copies in the database system ; and 

if a new copy identification of the captur e d chang e associated with the row is a 
the same as the copy identification assigned to a curr e nt the given table copy. 

64. (Currently Amended) The computer readable medium of claim 50, wherein the 
instructions for communicating i n s tructi o n (d) comprises the captured change to the other table 
copies in the database system include instructions for: 

(dd) sending information for the captured change to the others of the plurality of table 

copies. 
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wherein if responsive to the captured change is being a row insert, the information 
comprises key column values, non-key column values, a monotonic number, and a copy 
identification of the captured change. 

65. (Currently Amended) The computer readable medium of claim 50, wherein the 
instructions for communicating instruction (d) compris e s the captured change to the other table 
copies in the database system include instructions for: 

(d4^ sending information for the captured change to the others of the plurality of table 

copies, 

wherein if responsive to the captured change is being a row delete, the information 
comprises key column values, a monotonic number, and a copy identification of the captured 
change. 



66. (Currently Amended) The computer readable medium of claim 50, wherein the 
instructions for communicating instruction (d) compri s e s the captured change to the other table 
copies in the database system include instructions for: 

(df) sending information for the captured change to the others of the plurality of table 

copies, 

wherein if responsive to the captured change is being a non-key update, the information 
comprises key column values, new non-key column values, an old monotonic number, a new 
monotonic number, an old copy identification, and a new copy identification of the captured 
change. 
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67. (Currently Amended) The computer readable medium of claim 50, wherein the 
instructions for communicating instruction (d) compris e s the captured change to the other table 
copies in the database system include instructions for: 

(di) sending information fer associated with the captured change to others of the 
plurality of other table copies in the database system, 

wherein if responsive to the captur ed type of change to the row being is a key update, the 
information associated with the captured change comprises old key column values, new key 
column values, new non-key column values, an old monotonic number timestamp , a new 
monotonic number timestamp, an old copy identification, and a new copy identification ef - th e 
captur e d change associated with the row of the given table copy . 

68. (Currently Amended) The computer readable medium of claim 50, wherein the 
instructions for applying instruction ( e ) comprises the communicated change to the other table 
copies in the database system include instructions for: 

(ef) detecting a conflict for the communicated change with at least one a row of a target 
table copy , the target table copy being a table copy among the other table copy in the database 
system at which changes are to be replicated : 

determining a priority for the communicated change if responsive to the conflict is 
being detected; and 

(e3) changing the row of the target table copy in accordance with the detected conflict 
and the determined priority for the communicated change. 
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69. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for detecting instruetion - ( 6- l - ) - € & m:p F i s es a conflict for the communicated change with 
a row of a target table copy include instructions for: 

(ef4) if responsive to the type of the communicated change is being a row delete, the 
conflict is detected if responsive to , 

no row of the target table copy with key column values matching key column values of 
associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching the key column 
values ef associated with the communicated change, 

a monotonic number of timestamp associated with the row of the target table copy 
does not match the monotonic number - ef timestamp associated with the communicated 
change; or 

a copy identification of the row of the target table copy does not match a copy 
identification ef associated with the communicated change. 

70. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for detecting instruction (el) furth e r - eemprises a conflict for the communicated 
change with a row of a target table copy further include instructions for: 

(efr) if responsive to the type of the communicated change is being a row insert, the 
conflict is detected if responsive to a row of the target table copy with key column values 
matching key column values ef associated with the communicated change is being identified. 
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7 1 . (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for detecting instruction (el) further eomprises a conflict for the communicated 
change with a row of a target table copy further include instructions for; 

(eli) if responsive to the type of the communicated change is being a non-key update, 
the conflict is detected if responsive to, 

no rows of the target table copy with key column values matching key column values of 
associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching the key column 
values ef associated with (he communicated change, 

a monotonic number of timestamn associated with the row of the target table copy 
does not match ^ an old monotonio number of timestamp associated with the 
communicated change; or 

a copy identification of the row of the target table copy does not match an old 
copy identification ef associated with the communicated charge. 



72. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for detecting instructi 0 n - (e 1 ) furth e r comprises a conflict for the communicated 
change with a row of a target table copy further include instructions for: 

(efi) if responsive to the type of the communicated change is being a key update, the 
conflict is detected if responsive to . 

no row of the tai’get table copy with key column values matching old key column values 
ef associated with the communicated change is identified; or 

for a row of the target table copy with key column values matching ^ old key column 
values ef associated with the communicated change. 
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a monotonic number of timestamp associated with the row of the target table copy 
does not match an old monotonie - number - of timestamp associated with the 
communication change; or 

a copy identification of associated with the row of the target table copy does not 
match an old copy identification for associated with the communicated change; or 

a row of the target table copy with key column values matching new key column 
values ef associated with the communicated change is identified. 



73. (Currently Amended) The computer readable medium of claim 68, wherein the 
d e termining instruction te - 2 -T compris e s instructions for applying the communicated change to the 
other table copies in the database system include instructions for: 

(e3i) assigning priority to the communicated change if responsive to no conflict is being 
detected between the communicated change and the row of the target table copy . 



74. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for determining instruction ( e 2) comprises a priority for the communicated change 
include instructions for: 

(eSi) assigning priority to the communicated change if responsive to the type of the 
communication change is being a row insert; and 



3 associated with the communicated change is 
greater than a monotonic number of timestamp associated with the conflicting row in the 
target table copy; or 

the monotonio number of timestamp associated with the communicated change is 
equal to the monotonic number of timestamp associated with the conflicting row; and 
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a copy identification ef associated with the communication change is greater than 
a copy identification ef associated with the conflicting row. 



75, (Currently Amended) The computer readable medium of claim 68. wherein the 
instructions for determining instruction (e2) compris e s a priority for the communicated change 
include instructions for: 

assigning priority to the communicated change if responsive to the type of the 
communicated change is being a row delete and if responsive to . 

no row in the target table copy matches key column values ef associated with the 
communicated change; or 

a monotonic- n u mber - of timestamp associated with the communicated change is 
greater than a monotonic number of timestamp associated with the conflicting row in the 
target table copy; or 



3 associated with the communicated change is 
the same as the monotonic number for timestamp associated with the conflicting row and 
a copy identification ef associated with the communication change is greater than a copy 
identification ef associated with the conflicting row. 



76. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for determining instruction (e2) comprises a priority for the communicated change 
include instructions for: 

(e3i) assigning priority to the communicated change if responsive to the ty pe of the 
communicated change is being a non-key update and if responsive to . 
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no row in the target table copy matches key column values ef associated with the 
communicated change; or 

a mono tonic - numb e r - of timestamp associated with the communicated change is 
greater than a monotonic number of timestamp associated with the conflicting row in the 
target table copy; or 

the monotonic number of timestamp associated with the communicated change is 
the same as the m o notQni& - numb e j F- e f timestamp associated with the conflicting row and 
a copy identification ef associated with the communicated change is greater than a copy 
identification ef associated with the conflicting row. 

77. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for determining in s truction ( e 2) cemprise s a priority for the communicated change 
include instructions for: 

(eSi) assigning priority to the communicated change if responsive to the type of the 
communicated change is being a key update and if responsive to . 

(e2iA - ) no row in the target table copy matching old key column values ef 
associated with the communicated change is identified; and 

( e 2iA(I)) no row in the target table copy matching new key column values 
ef associated with the communicated change is identified; or 

( e 2iA(II)) a new monotonic numb e r - ef timestamp associated with the 
communicated change is greater than a menetonie - number - fer timestamp 
associated with the conflicting row in the target table copy with key column 
values matching new key column values ef associated with the communicated 
change; or 
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( e 2iA(III)) the new monotonic numb e r timestamp and a copy 
identification ef associated with the communieated change matches the 
monotonic number timestamp and a copy identification ef associated with the 
conflicting row in the target table copy with key column values matching new key 
column values ef associated with the communicated change, respectively; or 
(e2iB) an old monot o nic number of timestamp associated with the communicated 
change is greater than the monotonio number - ef timestamp associated with the conflicting 
row in the target table copy with key columns matching old key column values ef 
associated with the communicated change; or 

the monotonic - number of timestamp associated with the communicated change 
matches the monotonic number - of timestamp associated with the conflicting row and an 
old copy identification ef associated with the communicated change is greater than the 
copy identification ef associated with the conflicting row with key column values 
matching old key column values ef associated with the communicated change; and 

(e2iB( - I - ) ) no row in the target table copy matching new key eolumn values 
in associated with the communicated change is identified; or 

( e2iB(lI)) the new monotonic number of timestamp associated with the 
communicated change is greater than the monotonio number of timestamp 
associated with the conflicting row with key column values matching the new key 
column values ef associated with the communicated change; or 

( e 2iB(IIl)) the monotonic number of timestamp associated with the 
communicated change matches the monotonic numb e r of timestamp associated 
with the conflicting row and the new copy identification ef associated with the 
communicated change is greater than the copy identification ef associated with 



- 35 - 




Attorney Docket: SVL920030140US1/3026P 



the conflicting row with key column values matching the new key column values 
ef associated with the communicated change. 

78. (Currently Amended) The computer readable medium of claim 68, wherein the 
instructions for changing instruction ( e 3) comprises the row of the tareet table copy include 
instructions for: 

controlling propagation of the change applied to the target table copy; 

(e3ii) insuring convergence of the plurality of each table copies copy in the database 
system to the same state; ^d 

( e 3iii) installing the communicated changes change into the target table copy. 



79. (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for controlling instruotion - (e3 i) ■ compris es propagation of the change applied to the 
target table copy include instructions for: 

( e 3iA) if responsive to the type of the communicated change is being a row insert, 
setting a copy identification of associated with the applied change to the target table copy to a 
copy identification rec e iv e d associated with the communicated change. 



80. (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for controlling instruction ( e 3i) comprises propagation of the change applied to the 
target table copy include instructions for: 

(e3iA) if responsive to the type of the communicated change is being a row delete, 
updating a row of the target table copy with key column values matching key column values ef 
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associated with the communicated change by setting the delete label to indicate not to propagate 
the applied change. 

8 1 . (Currently Amended) The computer readable medium of claim 78, wherein the 
controlling instruction (e3i) comprises instructions for: 

( e 3iA) if responsive to the type of the communicated change is being a non-key or key 
update, setting a copy identification of the applied change to the target table copy to the copy 
identification received with the communicated change. 



82. (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for insuring i n st ru e tien - (e3ii) ' comprises convergence of each table copy in the 
database system to the same state include instructions for; 

( e 3iiA) insuring propagation of an implicit delete ehange in the target table copy by 
setting a conflict label of the propagation controls of associated with the conflicting row when 
the type of the communicated change is a row insert, a row delete, or a non-key update assigned 
priority and a copy identification ef associated with the conflieting row is a copy identification 
assigned to the target table copy. 



83 . (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for insuring instruction (e3ii) comprises convergence of each table copy in the 
database system to the same state include instructions for: 

(e3iiA - ) insuring propagation of a delete change in the target table by setting a conflict 
label of the propagation controls ef associated with the conflicting row with key column values 
matching old key column values ef associated with the communicated change, when the type of 
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the communicated change is a key update assigned priority and a copy identification e# 
associated with the conflicting row matches a copy identification assigned to the target table 
copy. 

84. (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for insui’ing instruction (e3ii) comprises convergence of each table cony in the 
database system to the same state include instructions for: 

( e 3iiA) recording communicated old key column values, an old monotonic number 
timestamp , and an old copy identification of associated with a conflicting change in the target 
table copy in a delete tombstone, when the type of the communicated change is a conflicting 
delete or a conflicting update with conflicting communicated old m e notonic number timestamp 
or copy identification. 

85. (Currently Amended) The computer readable medium of claim 78, wherein the 
instructions for insuring instruction (e3ii) compris e s convergence of each table copy in the 
database system to the same state include instructions for: 

(e3iiA) checking for matching delete and suppressing application of the communication 
change if responsiye to a delete tombstone matching new key column values, new monotonio 
number timestamp , and new copy identification of associated with the communicated change is 
found, when the type of the communicated change is an insert change or an update change with a 
conflicting insert assigned priority. 

86. (Currently Amended) The computer readable medium of claim 50, further comprising 
instructions for: 
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reporting each conflicting change. 

87. (Currently Amended) The computer readable medium of claim 86, wherein the 
instructions for reporting instruction (f) compris e s each conflicting change include instructions 
for: 

reporting conflicting changes of a row delete, a row insert, or a non-key update 
change only when priority is not assigned to the communicated change and a copy identification 
for associated with a conflicting row in a target table copy is the copy identification assigned to 
the target table copy. 

88. (Currently Amended) The computer readable medium of claim 86, wherein the 
instructions for reporting instruction (Q comprises each conflicting change include instructions 
for: 

(fl) reporting conflicting changes of a key update change only when priority is not 
assigned to the communicated change; and 

a copy identification for associated with a conflicting row in a target table copy 
with key column values matching old key column values fer associated with the 
communicated change is the copy identification assigned to the target table copy; or 

a copy identification for associated with a conflicting row with key column values 
matching new key eolumn values ef associated with the communicated change is the 
copy identification assigned to the target table copy. 

89-90. (Cancelled) 



- 39 - 




